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Abstract 

A scheme is proposed which stores classical data in 4-state quantum registers. It can achieve the 
following goal: the classical data can always be read unambiguously, while the quantum registers 
cannot be copied. Therefore the data provider can always distinguish the original quantum registers 
from piracy copies. Examples of application are also given. 

PACS numbers: 03.67.Dd, 03.67.Hk, 89.70,+c 
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I. INTRODUCTION 



Piracy has become a worldwide problem of the whole society in recent years. It has such 
a serious impact on the computer software and entertainment industry, as well as literature 
and economy etc., that even our ordinary life is involved. Laws were established and actions 
were taken against piracy. But on the technical aspect, though countless anti-piracy methods 
have been developed throughout the years, there were always new piracy techniques coming 
up. Why did this happen? It is because there is no theoretical limit on copying data within 
classical cryptography. In some sense piracy is inevitable, because as long as the data can 
be unambiguously read (which is a must for the user), it can be copied. For example, as 
long as a film stored in a DVD can be decoded into image signals for playback, it can be 
recorded by a camera or a VCR. We cannot hope that these re-recording behaviors can be 
avoided technically, unless we do not want the film to be visible to human eyes at all. The 
best we can expect is that the media that carrying these data should not be duplicable. 
That is, if the images were encoded again and stored in another DVD, we hope that this 
piracy copy should be distinguishable from the original one. But in classical cryptography, 
as there is no limit on data cloning, any classical information (manufacture codes, labelling, 
stickers, etc.) of the media can be copied perfectly in principle. Hence the security of all 
existing classical anti-piracy methods has to rely on certain computational assumptions, e.g. 
the hardness of factoring and the existence of "trapdoor" functions. It is proven that if 
quantum computer becomes reality in the future, all these computational assumptions can 
be broken easily, putting an end to all classical anti-piracy methods. 

On the other hand, the rise of quantum cryptography P, [J manifested that with quantum 
methods, a higher security level can be expected. The security of these new cryptographic 
protocols is guaranteed by the basic principles of quantum mechanics alone, thus surpasses its 
classical counterpart. Therefore it is natural to ask whether quantum cryptography can also 
)e applied to anti-piracy purposes. In this paper, basing on the quantum no-cloning theorem 
J], a new and simple approach is proposed which stores the classical data inside quantum 
states. The important feature of the approach is: the user can always read the classical 
data unambiguously, while no one but the original provider can recreate the quantum states 
that carrying these data. Consequently, even though a malevolent user can create some 
other quantum states storing the same classical data, these states is distinguishable from 
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the original ones. This makes the approach useful for anti-piracy. 
II. THE SCHEME 

For conciseness, here we will focus on the idea setting without the errors caused by 
technical problems. But in fact, with proper modification (e.g. quantum error correcting 
codes), the scheme can be adjusted to fit realistic settings. Let |a ), |/3 ), and \/3i) 
denote the orthogonal states of a 4-state quantum register. When a provider wants to store 
a classical n-bit string c = ciC2...c n , he simply performs the following Storing Protocol: 

For i — 1 to n, the provider randomly chooses 0j )Ci € [0,27r) and prepares a quantum 
register in the state \ifii) = cos 6i )Ci \a Ci ) + sin 6^ \ f3 Ci ). Then he gives all these n quantum 
registers to the user, while keeping all 9i iCi secret. 

When the user receives the registers, he runs the following Reading Protocol to read 
the classical data c: 

For each i, the user measures the register l^) with the projection operator P = \oto) (cto| + 
\/3q) (Pq\. He knows that q = (q = 1) if the projection is successful (failed). 

Now suppose that there are n quantum registers |^) (i = 1, ...,n) which store c. When 
the provider want to check whether they are the original registers prepared by himself, he 
can run the following Checking Protocol: 

For i — 1 to n, the provider tries to project |^) into the state |^,) = cos#i >C4 \a Ci ) + 
sin6>j )C . \(3 Ci ). He concludes that the registers are original if all the projections are successful. 

The security of this protocol is straight followed from the quantum no-cloning theorem 
jj]. Since 9i iCi is kept secret from the user and can be varied within the range [0,27r), the 
register can never be cloned perfectly. If a malevolent user wants to fake the register 
with probabilistic cloning or even by guess, the fake register |^) cannot be projected into 
\ipi) without a non- vanished error rate e. Therefore faking n registers can only pass the 
Checking Protocol with the probability (1 — e) n , which is exponentially small as the length 
of the string c increases. 

Thus it can be seen that this protocol achieves the following goal: Any user can perfectly 
retrieve the classical data stored in the quantum registers without the help of the provider. 
Meanwhile, the provider can check whether the quantum registers are original. That is, 
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though a cheater can create many sets of quantum registers storing the same classical data, 
the provider can always distinguish them from the original. 

Note that after the reading, the state of \ipi) is perfectly undisturbed so that it can be 
read again at any time. Meanwhile, as long as the registers remain original, the checking 
process will not affect the quantum states at all. Thus they can be checked again and 
again, without affecting the readability. Also, the checking can be performed not only by 
the provider himself, but also any authorized person who gets 0j )Cj from him. 

III. APPLICATIONS 

Now we give an example on how the protocol can be used for anti-piracy purposes. Up to 
now, the codes of the computer softwares are usually stored on classical media, e.g. CD-Rom. 
A malevolent user can perfectly copy them and sells them to others along with the serial 
numbers (which can also be perfectly copied). In fact, any anti-piracy marks (such as the 
printing on the CD, or some hidden codes inside the software) can also be copied. Therefore 
all these copies look exactly the same to the original provider. They cannot be distinguished 
even through on-line registration, which is an anti-piracy method very commonly used today. 
And if the provider put limits on the on-line registration, e.g. by limiting the times or 
frequency of the registration, it may potentially infringer the right of legal users. But with 
the new approach proposed above, this problem can be solved. The software manufacturer 
can store the software codes in quantum registers with our Storing Protocol. Obviously 
the user can easily read the code with the Reading Protocol. When on-line registration is 
needed, the manufacturer can ask the user to return some of the quantum registers, and 
run the Checking Protocol to see whether they are original. From the discussion above we 
can see that piracy copies of the software will inevitably be distinguished, while only the 
original one can register on-line successfully. Thus improved security is achieved. 

Our protocol can also realize an interesting kind of authentication. Suppose that a 
commander sends a messenger to deliver a message c to a general. They do not mind 
the messenger knowing c, but the general needs to ensure that the content of c is indeed 
from the commander and has not been altered by the messenger or anyone else. This 
goal can be achieved as follows. The commander and the general share beforehand a set 
of 6^0,^,1 £ [0, 27r) {i = l,...,n, 6 it0 ^ At a later time, the commander encodes c 
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using the Storing Protocol, and sends the messenger to deliver the quantum registers to the 
general. The general first decodes c with the Reading Protocol, then with his knowledge on 
c and 0i fii , he can check whether c is original with the Checking Protocol. This process is 
valid since no one but the commander and the general knows 9^. Though it is possible for 
a malevolent messenger (or other cheaters) to shift a quantum register from the state = 
cos#j )Ci |a Cj )+sin0 i)Ci \(3 Cj ) to |^-) = cos6> ijCi \a 5i ) +sin0» )C . |/3 5i ) with unitary transformations, 
the result is not the correct state encoding q. Being ignorant of 6i_ Si , it is impossible for 
the cheater to fake the correct state cos(9j )5i \a 5i ) +sin# i;g . \f3 Si ) without a non-vanished error 
rate e. That is, even if the cheater possesses all the quantum registers encoding c, he cannot 
change the bit q into q flawlessly. As a result, altering many bits of c can be successful 
only with an exponentially small probability. Thus we see that all 0j )Ci together acts as a 
quantum signature which comes inherently with the classical data, keeping the data secure 
from being altered or faked. 

Note that our protoeo, is difference f r0m the connate coding in q uaat Um m oae y Q. 
The conjugate coding also used quantum registers to store some information of the provider, 
which can be checked by himself or anyone authorized by him. However, the quantum 
registers contains no readable information for the user. The classical data (e.g., the face 
value of the quantum money) is stored separately, which has no direct relationship with the 
quantum registers. On the contrary, in our protocol the classical data is stored directly in 
the quantum registers and is perfectly readable by any user. Thus it is more suitable for 
anti-piracy protection of classical data. 
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